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" Abstract 

We study the asymptotic behaviour of the tail of the distribution of the first 
• passage time of a Levy process over a one-sided moving boundary. Our main result 

| states that if the boundary behaves as V for large t for some 7 < 1/2 then the 

probability that the process stays below the boundary behaves asymptotically as in 
the case of a constant boundary. We do not have to assume Spitzer's condition in 
contrast to all previously known results. Both positive (-H 7 ) and negative (— i 7 ) 
I boundaries are considered. 

■ These results extend the findings of [TH| and are motivated by results in the case 

p-n \ of Brownian motion, for which the above result was proved in |38| . 
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1 Introduction 



1.1 Statement of the problem and summary of results 

We consider the one-sided exit problem with a moving boundary. In the literature, this 
problem is known by a variety of names, e.g. one-sided barrier problem, boundary crossing 
problem, persistence probabilities, and first passage time problem. For a stochastic process 
(X(t))t>o an d a function / : M + — > 1R, the so-called moving boundary, the question is to 
determine the asymptotic rate of the probability 

P(X(t) <f(t), 0<t<T), asT^oo. (1) 

If this probability is asymptotically polynomial of order —5 (e.g. if it is regularly varying 
with index —5), the number 5 is called the survival exponent or persistence exponent. If 
the function / is constant then we are in the classical framework of first passage times 
over a constant boundary. 

This problem is a classical question, which is relevant in a number of different appli- 
cations, a recent overview is presented in [1] and |27j . Let us first review some results 
involving Brownian motion and Levy processes and then summarise the contribution of 
this paper. 

In the case that X is a Brownian motion, sup <« t B% has the same law as \Bt\, by the 
reflexion principle. From this, everything concerning any constant boundary is deduced 
easily and, in the above terminology, the survival exponent equals 1/2. However, even for 
Brownian motion, the question involving moving boundaries ([1]) is already non-trivial. 
It is studied by |38[ \TE\ [23) [36l [30) [32| [2] in different ways. Independently of each other 
|18] and |38| state an integral test for the boundary /, for which the survival exponent 
remains 1/2. More precisely, they prove under some additional regularity assumptions 
that 

/oo 
\f(t)\t~ 3/2 dt < oo <=^ P(X(t) < f(t), < t < T) w T~ 1/2 , as T — > oo. (2) 

Here and below we use the following notation for strong and weak asymptotics. We write 
/ < g if limsup a ._ ) . 00 f(x)/g(x) < oo and / rj g if / < g and g < f. Furthermore, f ~ g 
if f{x)/g(x) —7- 1 as x — >• oo. 

For Levy processes, the study of the first passage time distribution over a constant 
boundary is a classical area of reasearch. The results follow from fluctuation theory; e.g. 
|34| shows that the survival exponent is equal to p £ (0, 1) if X satisfies Spitzer's condition 
with p £ (0, 1), that is, P(X(t) > 0) — > p, as t — > oo (cf. [6]). Generally, the assumption 
of Spitzer's condition appears in the majority of works on this subject; we stress that the 
technique in this paper is independent of Spitzer's condition. Similar arguments as for 
Levy processes were already used for random walks with zero mean (see e.g. |17j). If the 
process does not necessarily satisfy Spitzer's condition, various results were obtained for 
a constant boundary by |3l El HU [25] . 

In this paper, we consider Levy processes (X(t))t>o with triplet (a 2 , b, v) and consider 
moving boundaries. We focus on the following question: For which functions / does the 
asymptotic behaviour of the non-exit probability for a constant boundary, i.e. 

P(X(t) < 1, < t < T) =T- 5+o{1 \ asT^oo, (3) 
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imply the same asymptotic behaviour for JT])? 

Let us now summarise our results and compare to previously known ones. For this 
purpose, let us look for a moment at functions f(t) = 1 ± i 7 , 7 > 0, for simplicity. 

Negative boundary 1 — i 7 : Our first main result, Theorem [TJ says that if z^(!R_) > 
and ([3]) hold then 

7 < ^ =>- P(X(t) < 1 - t 7 , < i < T) = 7 1 - <5 +°( 1 ) ; asT^oo. 

Note that we do not require any conditions on the left or right tail of the Levy measure, 
neither Spitzer's condition. Negative results (i.e. situations where the survival exponent 
does change) are given in |28^ PT9] . Results similar to those for Brownian motion are only 
available under such heavy assumptions as bounded jumps from above or X satisfying 
Cramer's condition, see |29| or |31j . 

Positive boundary 1 +t 7 : Our second main result, Theorem[2l says that assuming 
that i/(M+) > 0, i/(M_) > 0, and © hold we have 

7 <i => ¥(X{t) < 1 + t 7 , < t < T) = T- &+o{l \ asT^oo. 

Again, no conditions for the left or right tail of the Levy measure are needed. On the 
other hand, assuming that Spitzer's condition holds with p € (0,1), the result of |19| 
states that 

7 < p => F(X(t) < 1 + 1 7 , < t < T) ~ T~ p i(T) as T 00, 

where (. is a slowly varying function. Hence, we improve the result of |19] when p < \ 
or when X does not satisfy Spitzer's condition. Note that [19J determines the exact 
asymptotics; consequently, |19j gives a more precise result for 7 < p. 

The main contributions of this paper can be summarised as follows: 

• We show a way to transfer results for a constant boundary ([3]) to moving boundaries. 
In this connection, Spitzer's condition is not required at any point in our arguments. 

• In the simplified case, f(t) = lit 7 , we obtain the same result as for Brownian 
motion (see [38 J ) . Intuitively, this follows from the fact that a Levy process allows 
more (large) fluctuations than Brownian motion and can thus follow a boundary at 
least as well as Brownian motion. 

• This paper is meant to be a first attempt to find necessary and sufficient conditions 
for the boundary / (in the simplified case, that is, find optimal 7) such that the 
non-exit probabilities for constant and moving boundaries have the same asymptotic 
behaviour. 

On the downside, we can only control the polynomial order term of the probability. 
Contrary, for constant boundaries more precise results can be obtained - often, the prob- 
ability in question is shown to be regularly varying. We stress that the techniques used 
for that type of results do not seem applicable to moving boundaries. The reason is that, 
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unlike in the constant boundary case and for a small class of very specific decreasing mov- 
ing boundaries (cf. [28]) . no factorization identities are known yet for moving boundaries. 
Our results are a first attempt to approach the problem and to find different effects that 
allow different boundaries. 

Let us mention that related topics have been discussed like the moments ([El EH EH])) 
the finiteness ([14J), and the stability (|20j) of the first passage time. Furthermore, Levy 
processes and stochastic boundaries ([39]) are discussed in the literature. 

We proceed this paper by formally introducing our main results in Section [L2l There, 
we also present the main idea of the proofs. The proof of Theorem [TJ the case of nega- 
tive boundaries, is given in Section [3j whereas Section [4] contains the proof for positive 
boundaries, Theorem [2j For reasons of clarity and readability some auxiliary lemmas are 
combined in Section [2] and may be of independent interest. 

1.2 Main results 

We study the one-sided exit problem with moving boundaries for a Levy process de- 
noted by (X(t))t>o- Levy processes possess stationary and independent increments and 
almost surely right continuous paths (see [4], [37]). By the Levy-Khintchine formula, the 
characteristic function of a marginal of a Levy process (X(t))t>o is given by 

E = e**^, for every «eR, 

where 

^ (u) = ibu - —u 2 + \ (e lMX - 1 - ln x \<niux)v(dx), (4) 
2 Jr 

for parameters a 2 > 0, b £ M, and a positive measure v concentrated on M\{0}, called 
Levy measure, satisfying 

/ (1 A x 2 )v{dx) < oo. 
Jr 

For a given triplet (a 2 , 6, v) there exists a Levy process (X(t))t>o such that @ holds, and 
its distribution is uniquely determined by its triplet. We call (X(t))t>o a {°~ 2 -, ^)-Levy 
martingale if (j4J) is equal to 

i&(u) = -^-u 2 + / (e iux - 1 - iux)v{dx) (5) 
2 Jr 

for a measure v satisfying f (\x\ A x 2 )v{dx) < oo. It is a martingale in the usual sense. 

We can now formulate our first main result, which corresponds to the one-sided exit 
problem with a negative boundary. 

Theorem 1. Let X be a Levy process with triplet (a 2 ,b,v) where i/(M_) > 0. Let 
f : M+ — > M+ be a differentiable, non- decreasing function such that f(0) < 1, J, f'(s) 2 ds < 
oo, and f'(t) \ 0, for t ->• oo. Let 5 > 0. // 

F(X(t) < 1, < t < T) = T~ s+o( - l \ as T -> oo (6) 
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holds then 

¥(X(t) < 1 - f(t), < t < T) = T- s+o{ V, as T —?■ oo. (7) 

The following theorem corresponds to the one-sided exit problem with a positive 
boundary. 

Theorem 2. Let X be a Levy process with triplet (<r 2 , b, v) where > and z^(lR_) > 

0. Let f : R + — > R + be a differentiate , non- decreasing function such that f'(s) 2 ds < 
oo and sup s>1 < oo. Let 5 > 0. // 

F(X(t) < 1, < t < T) = T- &+o{l \ asT^oo (8) 

holds then 

P(X(t) < 1 + f{t), 0<t<T) = 7 1 - <5 +°( 1 ) ) as T -+ oo. 

The proofs of these theorems are given in Section [3] and UJ respectively, and the ideas 
will be sketched below. 

Let us give a few comments on these results. 

Remark 3. In Theorem{l\ (Theorem^ respectively), the assumption that there are nega- 
tive (positive, respectively) jumps is an essential part of our technique. We will "compen- 
sate" the (negative/positive) boundary by (negative/positive) jumps and thus reduce the 
problem to the constant boundary case. 

Remark 4. In both Theorems, the regularity conditions on the function f are for technical 
purposes only. Trivially, both Theorems are also valid for a less regular function g if there 
is a function f satisfying the conditions in Theorem [7] ( Theorem 0, respectively ) such that 
g( s ) < f( s )> f or a tt s > 0. The important property of the function f is its asymptotic 
behaviour at infinity, 

/oo 
f'itfdt < OO, 

which is a slightly weaker assumption than Uchiyama's integral test 

Remark 5. The assumption of negative jumps in Theorem seems to be of technical 
matter. Different assumptions exist in order to replace the assumption of negative jumps 
such as the assumption that 

(a) the renewal function U of the ladder height process satisfies [/((InT) 5 ) < T ^ 1 ), or 

(b) there is a T G (1 5 T W) depending on T such that P(X(T ) < -(lnT) 5 ) > T°W. 
See Remark\TQ below for a detailed discussion. 

Remark 6. The assumption of equation is associated with Spitzer's condition. 

Recall that (cf. [3$ or Theorem 18) Spitzer's condition holds with p G (0,1) if and 
only if the probability in ([6P/([2P is regularly varying with index —p. Note that the class 
of Levy processes satisfying assumption is strictly larger than the class of Levy 

processes satisfying Spitzer's condition (see flCfy . or £3 for a discrete-time version). 
For instance, Levy processes where EX(1) G (0, oo) and the left tail of the Levy measure 
is regularly varying with index —c, c > 1, satisfy assumption (GJ)/([2|) with 5 = c, but not 
Spitzer's condition with p G (0, 1). 
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Let us come back to the question posed in ([3]), whether necessary and sufficient con- 
ditions on the boundary exist for which the survival exponent stays the same compared 
to the case of a constant boundary. More precisely, let S > 0, a+ := sup{r > : 
E(pf(l) + ) r ) < oo} and a_ := sup{r > : E((X(l)-) r ) < oo}. Because of the present 
results and previously known ones (e.g. |14| . |19j . and |28| ) it seems to be reasonable to 
expect that Q implies 

7 < maxji,^} <=^F(X(t) < 1 - f , < t < T) = T~ s+ < 1 \ 

We have shown sufficiency of 7 < ^ . 

In the same way, one might also expect that ([S]) implies 

7 < max {i, i ^} <=> ¥(X(t) < 1 + t\ < t < T) = T^ 1 ). 

Combining our results with |19j (who assume Spitzer's condition with p £ (0, 1)) shows 
sufficiency of 7 < max { ^, . Recall that for any Levy process belonging to the domain of 
attraction of a strictly stable process with index a £ (0, 2) we have p < max{^-, = ^ 
(cf. [40]). 

We conclude this section by presenting a sketch of the proof of Theorem [TJ For this 
purpose, we need the definition of an additive process. This class of processes consists 
of time-inhomogeneous processes which have independent increments and start at (see 
[37]). The triplet is given by (a 2 , f x (t),A x (dx,dt)), fx € C[0,oo) where /(0) = 0, a > 0, 
and Ax is a measure on R x [0, T]. 

Sketch of the proof of Theorem [1} Note that the upper bound is trivial since 
/ is positive. For the lower bound our main idea is to find an iteration method to 
reduce the exponent of the boundary in each step such that eventually the boundary 
turns into a constant boundary. In each iteration step, we start with a change of measure 
compensating the boundary / by negative jumps. Then, we get an additive process which 
has the following triplet (<r 2 , b ■ s, (1 + f'(s)\x\/ml^ x& ^y)dsi'(dx)^ , where A C [—1,0) 
and m are suitably chosen. This process can be represented as X(-) + Z(-), where X 
is the original Levy process and Z has the triplet (0, 0, f {s)\x\/m\{ x& A}dsv{dx)). This 
approach implies the estimate 

F(X(t) < 1 - f{t), t<T)> P(X(t) + Z(t) < 1, t < T) ■ e' cV ^. 
The term exp ( — cVhiT ) represents the cost of changing the measure. A homogenization 



yields a Levy process Z with Z(-) = Z(f(-)) and triplet (0,0, \x\/ml^ xeJ ^ju(dx)). Since 
Z is a Levy martingale with some finite exponential moment, we can finally estimate 
P(X(t) + Z(f(t)) < 1, t < T) by P(X(t) < 3 - /(t) 2/3 , t < T) giving essentially 

P(X(t) < 1 - f{t), t<T)> F(X(t) < 3 - /(i) 2/3 , t < T) e~ c ^. 

This procedure is repeated until /(t)^ 3 -*" < 2. Then, the asymptotic behaviour of 
P(X(t) < 3 - /(t) (2/3) ", t < T) follows from ©. Hence, through an n-times iteration of 
these steps the survival exponent in ([1]) is obtained with the help of ([3]) since n is of order 
lnlnT. A similar approach is used in the proof of Theorem [2] Here, the upper bound is 
proved through an iteration method. 
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2 Auxiliary results 

2.1 Technical tools regarding the boundary and Girsanov transform for 
additive processes 

The following properties which are easy to check will be required for the proofs. 

Lemma 7. Let f : R + — > R be a non- decreasing function satisfying the assumptions of 
Theorem \^ Then, 



for some constant c > 0. Furthermore, if the function f satisfies additionally the assump- 
tions of Theorem{J\ then there exists a constant c > such that 



For the proofs we use the Girsanov transform for additive processes to transform Levy 
processes into additive processes. Let us recall that iV is a Poisson random measure on 
(R, R + ) with intensity A(dx,ds). The compensated measure is denoted by N(dx,ds) = 
N(dx,ds) — A(dx,ds). Furthermore, let Wx be a probability measure on (D,Td) where 
D is the space of mappings from [0, oo) into R right continuous with left limits and Tr> 
is the smallest cr-algebra that makes X(t), t > 0, measurable (cf. |37J). 

The following theorem needed in the main proofs can be found in |22] (Theorem 3.24) 
and [37J (Theorems 33.1 and 33.2). 

Theorem 8. Let X and Y be two additive processes with triplets (o~ x , fx(t), Ax(dx,dt)) 
and (ay, fy(t), Ayidx^dt)), where Ax, Ay are measures concentrated on R\{0} x [0, T]. 
ThenFxlj^T and¥y\j^ T are absolutely continuous if and only if ox = o~y and there exists 
6(; ■) : R x [0, T] -)• R such that 



f(T) < c • T, for all T sufficiently large, 



(9) 



Vtf'(s) < c a.e. for all s > t > 1. 



(10) 




The density transformation formula is given by 




(11) 



Remark 9. The density transformation formula can also be expressed by 



dPx\T T 
dF Y \ TT 



(¥(■)) = exp 




ix ' s) ) A x (dx,ds) 



(12) 
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2.2 One-sided exit problem with a moving boundary for Brownian mo- 
tion 

Below, we present a lemma which deals with the one-sided exit problem for Brownian 
motion including a special kind of boundaries needed in the main proofs. 

Lemma 10. Let T > 1 and c > be a constant. Let (B(t))t>o be a Brownian motion. 
Define the function 



and the event 



Then, we have 



hr(t) := max {(lnT) 5 ,t 3 / 4 } 



E := {B(t) < c- h T (t), te[0,T]}. 



W{E C ) <e-( lnT ) 2 / 4 , asT^oo. 



Proof. First, note that h T (t) > g T (t) := (lnT)t 6 / 10 for t > 0. 
Define the event E by 

E:={B(t)>c-g T (t), t G [0,T]} . 

Furthermore, denote by <3? the standard normal distribution function. Applying Theorem 
4 and Example 7 in |23| it follows that 

F(E C ) <P^ C ) < A U ((InT)TTo^j -§(hT)j < ^L-a^) 2 /^ 



for T sufficiently large, which completes the proof. □ 
2.3 One-sided exit problem for Levy processes 

First, we study the asymptotic behaviour of the first passage time over a constant bound- 
ary. If Spitzer's condition holds, then [19], Lemma 2, proves a similar result. 



Lemma 11. Let X be a Levy process with Levy triplet (cr 2 ,b, v). Let 5 > 0, < a < T 
and < c < oo. We have 

F(X(t) < 1, a<t<T) = T~ s+ °^ 

if and only if 

F(X{t) < c, a<t<T) = T- 5+o(1) . 
Proof. Case 1: Let c > 1. On one hand, we have 

¥(X(t) < 1, a<t<T)< ¥(X(t) < c, a<t<T). 
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On the other hand, let 2 < [c] := n £ N. Then, 

p c (T) := ¥(X(t) < c, a<t<T) < F(X(t) < n, a<t<T). 

Define r n := inf{t > a : X(t) > n} and let i*r„_i be the associated distribution function. 
The stationary and independent increments imply, for every n > 2, 

Pn(T) < Vn-x(T) + f Pl (T - s)dF Tn _ 1 (s) 
J a 

fT/2 pT 

< Vn-i(T) +Pi(T/2) / dF Tn ^(s) + / dF^is) < 3p n _i(T/2). 

Ja JT/2 

Thus, 

Pc(T) <p n (T) KT-'p^T^- 1 ). 
Case 2: Now, let < c < 1. Then, on one hand, we have 

P(X(t) < c, a<t<T) < F(X(t) < 1, a<t<T), 
and, on the other hand, analogously to Case 1 we obtain that 

Pl (T) = P (\X{t) < i, a < t < T) < dxP < 1, a < t < d 2 T) = d lPc (d 2 T), 

where d\,d 2 > are dependent of c; and the lemma is proved. □ 

The following theorem provides a technique to decouple the one-sided boundary prob- 
lem over different intervals. 

Lemma 12. Let X be a Levy process with triplet (a 2 ,b, v) and f : M + -flfca measur- 
able function. Let < a < b < c. Then, 

P (X(t) < f(t), a<t<c)>F (X(t) < f(t), a<t<b)-¥ (X(t) < f(t), b < t < c) . 

Proof. For any choice of n and < t\ < ... < t n the random variables (X(ti))2 =1 are 
associated (cf. |16j). since they are sums of independent random variables. Hence, the 
functions l{ X (t)<f(t), a<t<b} and 1 {X(t)<f(t), b<t<c} can botn be written as limits of de- 
creasing functions of associated random variables and are thus also associated. Hence, we 
obtain the desired assertion. □ 

Furthermore, we need a result for one-sided exit problem with a boundary that is an 
increasing function of T. 

Lemma 13. Let X be a Levy process with Levy triplet (a 2 ,b,v). Then we have, for T 
sufficiently large, 

F(X(t) < 3, < t < T) 
> |P (X(t) < 3 - t 1/3 , < t < (InT) 21 ) • P (X(t) < 3 + (InT) 6 , 1 < t < T) . 
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Proof. Note that that (InT) 7 > 3 + (InT) 6 , for T sufficiently large, and due to the 
stationary and independent increments of (X(t))t>o we have, for T sufficiently large, 



X(t) < 3 - t 1/3 , < t < (InT) 21 ) • P (X(t) < 3 + (InT) 6 , < t < T) 

< P (x(t) < 3 - t 1/3 , < t < (InT) 21 ) 

■F(x(t) -X((lnT) 21 ) <3 + (lnT) 6 , (InT) 21 < i < I 1 ) 

< P ({X(t) < 3 - t 1/3 , < t < (InT) 21 } n {X(t) < 3, (InT) 21 < t < T} 

< F(X(t) < 3, < t < T). 

Lemma [12] yields 

P [X(t) < 3 + (InT) 6 , < t < T) > ip < 3 + (InT) 6 , 1 < t < T) , 

since F(X(t) < 3 + (InT) 6 , < t < 1) > |, for T sufficiently large. 



□ 



Here, we show that, if the boundary is equal to t a , a > 1/2 then the probability of 
the one-sided exit problem for a Levy martingale with E (^(l)! 9 ) < oo, for some q > 4, 
over the boundary t a is larger than a constant. 

Lemma 14. Lei X be a Levy martingale with E(|X(1)| I? ) < oo 7 for some q > 4. Then, 
for any a > 1/2, 

P < t a , 1 < f < T) > c, as T -> oo, 

where c > is a constant depending only on X and a. 

Proof. First note that there exists e > such that q > 2(1 + e) + 2. Since a > 1/2 there 
exists /3 > such that a — /3 — ^ > 0. Choose natural number K := K(X,ct, j3) > 
independent of T such that K > 2 l /@ and 



V2_ 
3v^F 



+ 2 -(l+ £ )/ Q]E /| X / 1 x|(l+ £ )/ 



(13) 



Then, Lemma [12] yields for every T > K 



g(T) := P (X(t) <t a , 1 < t < T) 

>g(K)-(l-F(3tG[K,T]:X(t)>t a )) 

( in 

> g{K) ■ 1 - P (3 t € (n, n + 1] : > t c 



(14) 



On the other hand, due to the stationary and independent increments we obtain, for all 
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n > K, 

F(]se(n,n + 1]: X(s) > s a ) 

< P (X(n) > n a ~^ + P ({X(n) < ii a ^} n {3 s G (n, n + 1] : X(s) > s Q } 

< P (X(n) fy/n > n a -P- 1/2 ^ + P (3 s G (n, n + 1] : X(s) - X(n) > s Q - n a_/3 

< P (x(n) /yn > 3v1im) + P (3 s G (n, n + 1] : X(s) - X(n) > \n a ) 



< ■ n-( 1+£ ) + P (3 s G (0, 1] : \X(s)\ > \n a ) 
3v 7T Inn 

< . „-(!+*) + 2 -( 1 +-)/«E f |X(l)|( 1+£ )/ aN ) • n^ 1+£ \ (15) 
3-y/7r V / 

where we used in the second last step a result of |33j, page 254, and in the last step Doob's 
martingale inequality. Putting (fT5|) and (|13p into (|14l) yields 

g(T) > g{K)/2 > 0, 

which proves the lemma. □ 
2.4 Coupling 

With the help of a coupling method we also obtain an upper bound for the one-sided exit 
problem for a Levy martingale with some finite exponential moment. 

Lemma 15. Let c > 0. Let X\ and X2 be two independent Levy processes, where X2 is a 
martingale with some finite exponential moment, i.e. E (e^ 2 ^)!) < oo ; for some b > 0. 
Furthermore, let E (^(l) 2 ) = a. Let B be a Brownian motion and f : P + — > M + be a 
non- decreasing function such that there exists a constant d > with f(T) < d ■ T, for 
T sufficiently large. Then there is a k c > depending on c such that, for T sufficiently 
large, 



X 1 (t) + X 2 (f(t))<l, l<t<Tj 
< pfXi(i) + aB(f(t)) < 1 + K c lnT, 1 <t <T) +T~ 



Proof. Since X2 has some finite exponential moment and EX2(1) 2 = a, one can couple 
it with a Brownian motion aB (compare to the Komlos-Major-Tusnady coupling (KMT 
theorem), [24J) in such a way that, for a suitable k c > and T sufficiently large, 

P[ sup \X 2 {t) -aB(t)\ > ^lnT ] < T~ c . 
\0<t<T 2 J 
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Since f(T) < d ■ T, for T sufficiently large, we have 



sup \X 2 (f(t))-aB(f(t))\ >K c lnT 

\l<t<T J 

<P( sup \X 2 (t) -aB(t)\ > K c lnT ) 

\0<t<dT J 

< P ( sup \X 2 (t) - aB{t)\ > ^ln(max{T,dT}) J 

\0<t<max{T,dT} % J 

< min{l, (T C }T~ C < T~ c . (16) 



Define 



-I 



A:=l sup \X 2 (f(t))-aB(f(t))\< Kc lnT 
[l<t<T 



to be the set where the coupling works. Then, by inequality (fT6j) . for T sufficiently large, 

p(xi(t) + x 2 (/(t)) < i, i<t<r) 

<p(Xi(i)+X 2 (/(i)) < 1, l<i<T;,4) + P(V) 

< P(Xi(i) + a£(/(i)) < l + K c lnT, 1 < f < r) +T~ C , 

which completes the proof. □ 

3 Proof of Theorem Q] (negative boundary) 

Since f(t) is positive, our quantity is trivially bounded from above as follows 

F(X(t) < 1 - f(t), < t < T) < F(X(t) < 1, < t < T) = T~ 8+o{l) . 

In order to prove the lower bound we can assume that T > 1 during the further progress 
of the proof and introduce the auxiliary functions H\ and f n . 
We define 



H(x) := xexp {-yJctWf'Wl^ ln (V^) " ^\\f\\i 2[1>oo) ) , for x € (0, 1], 

where c\,c 2 > are constants depending on u and / specified later. Note that H'(x) > 
on (0, 1]. Next, define Hp by Hp(x) := x and, for i > 1, 

:=Hy l (H{x-P) 

with < /3 < 1 specified later. Note that i?g is well defined since i?(x) 6 (0, 1] for 
16(0,1]. 
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Next, we define fo(t) := max{/(lnT), /(£)} and, for n > 1, 

/ n (t) := maxjl, (/^i(t) - / n _i(lnT)) 2/3 } + / n _i(lnT), f > 0. 

Furthermore, define i n := sup{s > : / n _i(s) — / n _i(lnT) < 1}. Note that f' n {t) = 0, 
for t G (0, t n ), and 

£(t) = § (/ n _i(t) - / n _i(lnT))- 2 / 3 /^(i) a.e., for i > t n , 

thus, 

< < /'(i) a.e., (17) 

since /' > 0. In the following proof we use 

fnif) < /(lnT) +n + max{l,/(t)( 2 / 3 )"}, for all t > 0, (18) 

which can be proved by induction. 

We proceed with the proof of the lower bound which includes two iterations. 

3.1 External iteration 

In this section we provide an iteration method in order to apply the results of Section [3~2l 
This additional step is required because of technical details in Section T3.2I which contains 
the main idea of this proof. Therefore, define, for any T > 1, 

G(T) := F(X(t) < 1 - f(t), lnT < t < T). 

In Section 13.21 we will prove that 

G(T)>T- 5+o{1) -G(lnT), for all T > 1. (19) 

Recall that ln*(T) is the number of times the logarithm function must be iteratively 
applied before the result is less than or equal to one. Denote ln n (T) the n-times iteratively 
applied logarithm and ln°(T) := T. Moreover, note that ln*(T) decays slower than ln fc (T), 
for every k. 

Lemma [12] yields 

F(X(t) < l-f(t), < t < T) 

> P(X(i) < 1 - f(t), 0<t< ln ln *( T )) • Giln 1 " 1 *^- 1 ^)) • ... • G(lnT) • G(T) 

> G{1) • Giln 1 * 1 "'^ 1 ^)) • ... • G(lnT) • G(T) 

ln*(T)-l 

= G(1) [J G(ln fc (T)). 

fc=0 

Combining this with (|19p and the fact that ln J (T) < ln fc (T), for all j > k > 0, which will 
be used in the third and fourth step, and ln*(T) < ln 3 (T), for T sufficiently large, we 
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obtain that 



»(x(t) < 1 - f(t), <t < 



'ln*(T)-l 

> G(l) [ [J G(ln*(T)) ] • G(lnT) • T^+°« 
fc=i 

II (W(r))- 5+o(1) )-r- 

fc=i i=fc 

> G(1) m-(T)+i |g Van fe mr 5+o(1) Y n * (T) ~M .t-^w 

\ fc=l 

/ln*(T}-l 

> G(l) ln * (T)+1 J| ^ n l|- T ^-(ln*(T)-A:)5+(ln*(T)-fc)o(l) _ y-J+oCl) 

y fc=i 

> G(l) ln * (T)+1 (lnT) _ln3(T) • T" 5+o(1) 
_ T -S+o(l) 

and this is precisely the assertion of the theorem. 

3.2 Internal iteration; proof of ( |19j) 

First, define 

g n {T) := P(X(t) < 1 - f n (t), hxT < t < T). 



Step 1: Proof of (1201) By using a change of measure the aim of this step is to show 
the following inequality 

9n{T) > P(y„(t) < 1, lnT<t <T) 

• exp (-^ Cl ||/'||2 2[li0o) ln(l/P(y„(t) < 1, InT < t < T)) - c 2 ||/'||| a[lj0o) ) 
= F(P(F n (i) < 1, \nT<t<T)), (20) 

where ci,C2 > are constants depending on u and / that are chosen later on. 

Without loss of generality let u([— 1, 0)) > 0. If u([— 1, 0)) = then we multiply X by 
d > suitably chosen such that z/([— 1,0])) > 0, where v is the Levy measure of d ■ X. 
Such d > exists since i/(R_) > 0. Due to Lemma [TT1 we can continue with the process 
d ■ X instead of X in the same manner. 

Since z/([— 1,0)) > we can choose a compact set A C [—1,0) such that 



< / x 2 u(dx) =: m < oo. 
J A 



Let X n and Y n be two additive processes with triplets (cr 2 ,/^ (t),u(dx)ds) and 

(<r 2 ,/y n (i), (1 + ^^li^M^ds) respectively, where f Yn (t) := b ■ t + f n QnT) and 
U(t) := 6 ■* + /„(*). 
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Then, |j- T and PyJ.F T are absolutely continuous because of the following consid- 
erations. Define 9(x,s) := ln(l + ^" l{zgA}); f° r au s G [0, T] and Using the 
fact that fn(s) = Ofor s G (0, InT) we have, for t > InT, 

/ Yn (t) = 6t + / n (lnT) = bt + / ft (t) - T 

./InT 

= /x„(*)+ T / (e dix > s) - l) xv(dx)ds 

J0 J\x\<l V ' 

and since / n (t) = / n (lnT), for t G [0, InT], 

/r„ W = W + /n(lnT) = bt + / ft (t) = /^(i). 

In this connection, one should point out that — fn{ s ) x ^-{xeA} = fn( s )\ x \^-{xeA} — almost 
everywhere. 

Define Ay n (dx,ds) := exp(6(x,s))u(dx)ds. According to the choice of the Levy mea- 
sures, v(dx)ds and Ay n (dx,ds) are absolutely continuous with d ^2x)ds = e e< ^ x,s ^. In 

order to apply Theorem[8]we have to check J R (e s ( x,s ^ 2 — l) 2 v(dx)ds < oo. We know 
from [37J, Remark 33.3, that this condition is equivalent to the following three properties 
combined 

L f{(x,.y.0{x,8)<-l} v {dx)ds < oo, 

2 - f{(x,s)-.e(x, s )>l} e e{x ' s) v(dx)ds < oo, and 

3 - J{(x,s):\e(x,s)\<l} 92 ( X > S X dx ) ds < °°- 

Since f n > 0, thus 9 > 0; it is left to prove 2. and 3. 

Case Since 9 > 1 and ^4 bounded away from zero, we have 



/ e°^v(dx)da < / / (1 + 

./{(a:,s):0(a;,s)>l} A JA 



■/?) 



)u(dx)ds < oo. 



Case 5.: Since ln(l + z) < z, for all z > — 1, and inequality (|17p we get 

■/ 1 

n Ilia [1,21 



i r T r i 



(9(x,s)) 2 u(dx)ds < —g / / {f n {s)) 2 x 2 v(dx)ds = — ||/nllLri,Tl < °°- 



{O,s):|0(>,s)|<l} m Jl JA m 

Hence, due to Theorem [8] Pj^ |jr T and Py n |j- T are absolutely continuous. 
Next, we show inequality (I2U|) . 

Note that 9(x,s) = 0, for s G [0, InT) and all x G R. Because of Theorem [8] and the 
density transformation formula (|12p we obtain that 

F(X n (t) < 1, InT < f < T) = ^ n {\x n{ t)<l, lnT<t<T}) 

= Ey n (l { y„( t )<l, lnT < t < T} e-/taT/E (^ s )^n(^^)) . e J2 , r / H (e s (-.')-l-ff(*,») e e (-'«)) V (d«)d. 



E ^n \}-{Y n {t)<l, lnT<t<T}C 



(21) 
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where g(u) := (1 + u) ln(l + u) — u, u > 0. For u > bounded away from infinity, we 
have with a constant c\ > 0, g{u) < C\u 2 because of Taylor's expansion. Hence, since f' n 
and A is bounded away from — oo, we get 



2 



having used (|17|) . Let p > 1. Using the last estimate and the reverse Holder inequality 
in (J2l|) yields that 

PGXfiCO < 1, InT <t<T) 

> exp L^||/4||2 2[loo) ") (P(Y n (f) < 1, InT < t < r)f 



Furthermore, we have due to the density transform formula (QT 



-(p-i) 



^ e /inT /e ^ e ( !C > s )(- zv (< fa > ds )- A r„ (dx )< te))+e(a: ) s)(JV(<te,ds)-i/(da:)ds)^ ^ 

exp f f T / ( ^^_£(^ e ^)_ e ^) + l + ^ s)H(ix)( i s xx 

\JlnTJR V- 1 P - 1 

exp f / T / ( e ( i^T +1) ^ s) _i_(i+ i)0( X; s ))„(<te)<fo N % 



exp 



InT . 

r T r Hx^ _ e±%s)_ e e {x ,s) _ e e {x ,s) + x + fl( s)Hdx)ds )) {P l) 
JinTJu p-i p-i yy 

= exp ( (p - 1) / / e e ^ s ) (- e ^T e(a; ' s) + 1 + i s))*/^)^ , 

v yinTjR y 

where we used in the third step a modification of Lemma 33.6 of |37] , The difference 
between |37| and our case consists in the consideration of time-inhomogeneous processes 
in contrast to time- homogeneous processes used in |37| . More precisely, we apply this 
Lemma to the following process 

T f 1 

/ ( + l)6(x, s)(N(dx, ds) - u(dx)ds) 

InT JR. P — 1 



[ T [ (e { P-i +mx ' s) - 1 - (^i + l)0{x,s))v(dx)ds, 

JlnT JR 
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and use the properties of the Girsanov transform for additive processes (Theorem [8]) 
instead for Levy processes. Next, define w(x) := 1 + x — e x , for all x > 0. Assume for a 
moment that p > 1 is chosen such that 

^j9{x,s), for all x G R and s G [In T, T] , (23) 

is almost everywhere bounded away from infinity. This boundedness is independent of T 
and n. Then, there is a constant 62 > such that w(—^9(x,s)) > — C2(-^j9(x, s)) 2 and 
hence, 

(p-1) / T / e 9 <*' s >(-e^ ( *'' ) + l + ^0(z,iOM<fe)<te 

JlnT JR 

— 7 ~~TT / T / {9{x )S )fv(dx)ds>- C2 2 [ T (f' n (s)fds- [ x 2 v(dx) 

where we used in the last step again inequality (|17p . Putting this into (|22p implies 
P(-X"n(<) < 1, InT <t<T) 

> P(y„(t) < 1, InT < t < T)P • exp f (-^ - \_ )\\f'" 2 

Optimizing in p shows that the best choice is 



m (p-l)m niJ "^[i.oo)^ • 



p:=l + J WlWo >L 

^ T V 2mln(l/Py„(y n (t) < 1, lnT<t<T)) 

Using this and choosing c\ , C2 suitably completes the proof of inequality (|2U|) . 

It is left in (|23p to show that — iy#(x, s) is almost everywhere bounded away from 
infinity. More precisely, we will prove ^ti/4( s ) < c a - e -> f° r s G [lnT,T], which follows 
from 

p Y n {Y n {t) < 1, InT < t < T) > T~ d for some d > 0, (24) 
for any n G N. Indeed, if (|24p holds then due to the choice of p we obtain 



1 / 2mln(l/Py n (Y TO (t) < 1, InT < t < T)) / 2mln(T- rf ) . _ 

P-1 V ^H/'HUoo) -VWIIU-o)" ' 

Combining this with f' n (s){\nT) l l 2 < /'(s)(ln T) 1 / 2 < c a.e., for s G [In T,T] (see (fTOH ) 
we § e t ^ifn( s ) — c(lnT) 1 / 2 / / (s) < c a.e. The proof of (|24p can be found in the next 
step. 

Step 2: Proof of (1241) For this purpose, we represent the process as a sum of indepen- 
dent processes Y n {-) = X(-) + «S n (-) + / n (lnT), where X is the original Levy process with 
triplet (a 2 , b, u(dx)), S n is an additive process with triplet (0,0, ^ n ^ x ^ l^ xe .^yi/(dx)ds). 
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Again, by homogenization there exists a Levy process S with triplet (0, 0, -^^-{x&Aj^idx)) 
such that S n (-) = S(f n (-) — / n (lnT)) f.d.d. Note that S is a martingale with some finite 
exponential moment since A is bounded away from minus infinity. 

Since / n (lnT) < KlnT then according to Lemma [TT1 we have, for T sufficiently large, 

P(X(i) < -/ n (lnT), InT < t < T) > 9T- Kln3 • F(X(t) < 1, InT < t < 4T 1+ln2 ). 

Combining this with the indendence of X and S yields 

f(Y n (t) < 1, InT < t < T) 

= F(x(t) + S(f n (t) - f n QnT)) + /n(lnT) < 1, InT < t < Tj 

> P(x(t) < -/n(lnT), InT < t < Tj ■ P (£(/„(*) - f n QnT)) < 1, InT < t < Tj 

> 9T~ Kln3 • F(x(t) < 1, InT < t < 4T 1+ln2 ) • p(S(i) < 1, < t < f n {T) - /„(lnT)) 

> 9T- Kln3 • p(x(t) < 1, 1 < t < T 2 ) • F(s(t) < 1, < t < kT\ 

> j,-25-l/2-«ln3+o(l) 

where we used in the last step the fact that the survival exponent of a Levy martingale 
with finite variance is equal to 1/2 (see |17| . Chapter XII). 

Step 3: Proof of (1251) Having deduced (|20p we will prove the following lower bound, 
for any n £ N, 

P(Y n (t)<l, lnT<t<T)>g n+1 (T)-/3, (25) 

where /3 > is a constant specified later. 

We represent the process Y n as a sum of independent processes Y n {-) = X{-) + Z n {-) + 
/ n (lnT), where Z n is an additive process with triplet 
(0,0, ^" l{zgA} t/ (^ x )'^ g )- Due to the Levy-Khintchine formula and 

Ut)-f n (hxT)= f f' n (s)ds= f f n (s)ds, 

J\nT JO 

there exists a Levy process Z with triplet (0,0, ^;'i-{xeA} l/ (dx)) such that 
Z„(-) = Z(/„(-) — / n (lnT)) in f.d.d. Note that Z is a Levy martingale with some finite 
exponential moment, since A is compact in (— oo,0) and the characteristic exponent of Z 
has the following representation 

VP(u) = / (1 - e lux + iux)^l {xeA} u(dx) 

and Levy measure satisfying J(\x\ A x 2 )^l^ x&A yi'(dx) < oo. Thus, 

P(Y n (t) < 1, InT < t < T) = F(X(t) + Z n (t) < 1 - /n(lnT), InT < t < T) 
= P(X(i) + Z(f n (t) - f n (\nT)) < 1 - / n (lnT), InT < t < T). 
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Recall that there exists k > such that /(T) < kT, for T sufficiently large (see ©). 
Using the independence of X and Z we can write, for T sufficiently large, 



X(t) + Z(f n (t) - / n (lnT)) < 1 - / n (lnT), InT < t < Tj 
> P < 1 - max{l, (f n (t) - / n (lnT)) 2 / 3 } - / n (lnT), InT < t < 

■ P (Z{f n (t) - /„(lnT)) < max{l, (f n (t) - f n (lnT)f 3 }, InT < t < rj 
>P(X(t) < 1 - / n+ i(i), InT < t < T) -F(z(t) < max{l, t 2/3 }, < i < kT^J 
= g n+ i(T) ■ P (z(t) < max{l,t 2/3 }, < t < kT) , (26) 



where we used in the second step that f n {T) — / n (lnT) < f(T) < kT, for T sufficiently 
large (see [18]). Since Z is a martingale with some exponential moment and using Lemma 
[12] and O implies, for < (3 < 1 suitably chosen and f3 = fi(Z), 



Z(t) < max{l,t 2/3 }, < t < kTJ 
> P (z(t) < 1, < t < l) P (z(t) < max{l,t 2 / 3 }, 1 < t < kT) > (3, (27) 



where P f Z(t) < 1, 0<t<l)>0is constant depending on Z. Combining (I27|) with 
(1261) shows (BSD. 



Step 4: Proof of (|28|) Plugging ([25]) into ([20]) and using that is monotone on (0, 1] 
we obtain, for any n £ N, that 

9n(T) > P ■ g n+1 (T) ■ exp (~^\\f%^ ) Hl/(g n+1 (T) • /?)) - ^H/'ll!,^)) 

= H(g n+ i(T) ■ (28) 

which provides the iteration rule. 

Step 5: Proof of (j29|) The aim of this step is to find a number n(T) depending on T 
such that 

^(^^T-^W-GClnr). (29) 

This inequality presents our end point of the iteration. 

Our first goal of this step is to set the number of iteration steps, depending on T, such 
that eventually the boundary is larger than —1 — /(InT) — n{T). Recall that f(T) < kT. 
We choose, for T sufficiently large, 



n(T) :-- 



m(ln(rcT)/m(2)) 



ln(3/2) 

and thus, for T sufficiently large, 

g n{ T)(T) > F(X(t) < -1 - /(InT) - n(T), InT < t < T), (30) 
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since / is non-decreasing and inequality (|18p holds. 

Next, we show (|29p to obtain the asymptotic rate of the end point. Recall that 
f'{t) \ 0> f° r * — ^ °°j an( i — fai(ln(ln T 1 )), for b\ > suitably chosen. Define 

fc(T) := 2 + /'(l)+&i ln(lnT). Since (Jf(i))t>o has stationary and independent increments 
we have due to (|30p 

<? n(T) (T) > p(x(t) < -1 - /(InT) - n(T), InT < i < t) 

> p({X(t) < -1 - /(InT) - n(T), InT < t < T} n {X(lnT- 1) < 1 - /(InT - 1)}) 

> Pf{X(t) - X(lnT - 1) < -2 - /(InT) - /(InT - 1) - n(T), InT < t < T} 
n {XQnT- 1) < 1 - /(InT - 1)}) 

> f({X(t) - XQnT - 1) < -k(T),lnT < t < T} n{X(lnT- 1) < 1 - /(InT - 1)}) 

> P(X(t) < -/c(T), l<t<T-lnT+l) 

• P(x(fj < 1 - f(t), ln(lnT) < t < InT- l) 

> 3- fc (^)-2 . F (x(t) < 1, l<t< (T-lnT+l)-2 fe(T)+2 ) 

• pfjT(i) < 1 - /(t), ln(lnT) < t < InTj 
= T~ 5+ °W • G(lnT), 

where the second last step follows analogously to Lemma QT] in spite of the negative 
boundary since z/(R_) > and the considered time interval of the one-sided exit problem 
does not contain zero. In the last step we used assumption ([3]). Hence, we have (|29p . 

Step 6: Proof of (|19p In this step we combine inequality (f28|) with (|29p to obtain 
finally inequality (|19p . 

Since H' > on (0,1], inequality ([25]) implies go(T) > H^ {T \g n{T) (T)). Our first 

goal is to calculate if^ (g n (T)(T)) with the help of (|29p . We start showing by induction 
that 

H$(x) > W n (x) ■ exp (-nJ Cl \\f% 2[ltX) ]n(W n (x)-i-Z n (x))) , (31) 
for all n > 1 and a; G (0, 1], where 

W n (x) :=x-/3" -exp(-n. C2 ||/'||| 2[l oo) ), 

and 

Z n (x) := exp ((n - l)^ Cl ||/'||2 2[li0o) 2-2ln(x-ir 2 ) - c 2 \\f\\ 2 L 2 [l,oo)) • 
Indeed, we have, for n = 1, that 

fl-JOr) = fT(x • 0) = W 1 {x) ■ exp (-^c 1 \\f'\^ 2[hoo) ln( y (W 1 (x)y 1 Z 1 (x)') 
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Assume now that (|3ip holds, for n — 1. Note that, for x sufficiently small, we have 

H{x) > x 2 . 

First, we get 

W n ^(H{x • /?)) = W n (x) • exp (-^ Cl ||/'||2 2[1)0o) ln(x-i/3-i)) . 
Hence, we obtain, for x G (0, 1], that 
W n - X [H{x ■ -Z n ^{H{x-P)) 

< (Wnix))' 1 ■ Z n ( X ), 

since /3 < 1. This implies, for x sufficiently small, 
FS(x) = J ffr 1 (F(x-/3) 



l /3 



• exp (-(r* - 1)^ CiH/'ll^^) In (V n _! (#(* • /?)) (h{x ■ /?))) 

> W n (s) • exp (-^ Cl ||/'||2 2[1)0o) ln(x-i/3-i)) 



• exp I -{n - 1)^ C i||/'Hl 2[li00) In [(W n (x)) Z n (x) 

> W n {x) • exp ^-n^ Cl ||/'||2 2[1 ^ln((w n (x)) _1 Z n (x)^ , 
where we used in the last step that, for n > 2, 

(vMx))" 1 ^) 

i r « . exp ( (n _ l)c 2 ||/'||! 2[lj0o) ) • exp ((„ - l)^ Cl \\f% 2[loo) 2n-nn(x-lp-*)) 



> x^p- 1 - 

Recall that n(T) < 6i(ln(lnT)) and g n (T){T) < T~ s+ol - l \ for h = 5/2. Then, we obtain 
that 



Z n{T) (g n{T) (T))<exp (6i(ln(lnr)J v /ci||/'||2 2[1)0o) (J. 2-2(lnT)^ In (T/?- : 
< exp ^i(lnlnT) • (lnT) 7/5 ) < exp ((lnT) 3/2 ) 
= T v1 ^, (32) 
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for T sufficiently large, and 

exp (-n(T) • c 2 ||/'||! 2[1)0o) ) = > exp(-| • (InT)) > 9n(T) (T). (33) 
Putting ()32p and (|33p into (f3Tj) we obtain, for 62 > suitably chosen, that 
Ht T \g n{T )(T)) > g n{T) (T) • P n{T) • exp (-n(T) • c 2 ||/'||^ [1>oo) ) 

• exp ^-n(T)y Cl ||/'||2 2[l oo) ln { 9n{T) (T)-^-<T) T V^T^ 

> g n{T) (T) ■ ^ ■ exp (-n(T) • c 2 1 || 2 [1;Qo) ) 

• exp (-3 • n(T) • (lnT) 3 / 4 ^L/lC^) 
> ffn(T) (T).exp(-6 2 (lnT) 4 / 5 ) 

> 9n{T){T) • T olyl \ 

Combining this with ([29|) and an n(T)-times iteration of ([28]) yields 

go(T) = P(X(i) < 1 - f(t), InT < t < T) > Hf T \g n{T) {T)) = T~ 5 +°W . G(lnT), 
which completes the proof of (|19|) provided (|24p holds. 

4 Proof of Theorem [2] (positive boundaries) 

Since / is positive, our quantity is trivially bounded from below as follows 

P(X(i) < 1 + f(t), < t < T) > F(X(t) < 1, < t < T) = T- s+o{1) . 
Our goal is to show 

F(X(t) < 1 + f(t), < t < T) < T- 5+o{1 \ (34) 

4.1 Preliminaries 

In the following proof we can assume that T > 1. We can write 

F{X(t) < 1 + f{t), 0<t<T)< F(X(t) < 1 + f{t), 1 < t < T). 

Hence, as from now we consider the time interval [1, T]. 
Auxiliary function H for the iteration: We define 

H{x) :=xexp(^ Cl ||/'||| 2[li0o) ln(l/x)) , .6(0,1]. 

Note that H'{x) > on (0, 1). Furthermore, define H^x) := H{2x) and, for i > 1, 

H*(x) :=H{2H! 1 -\x)). 
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K2 is well defined since H(x) € (0, 1] for x S (0, 1]. 

Auxiliary function f n for the iteration: Define fo(t) := max{/(lnT), f(t)} and, for 
n > 1, /„(*) := /(lnT) + nK 5 mT + ra(lnT) 5 , for t < lnT, and, for t > lnT, 

/»(*) := /n-l(lnT) + nK 5 lnT + max {(lnT) 5 , (/„_i(t) - /„_i(lnT)) 3 / 4 } , 

where > is constant specified later. By induction it follows, for t > lnT and n > 0, 
that 

/n(*) < /(lnT) + lnT + (n - l)(lnT) 5 + max {(lnT) 5 , /(t) (3/4)n } . (35) 

Furthermore, define t T , n ■= inf{t > : (lnT) 5 < (/„_i(i) - / n _i(lnT)) 3/4 }. Note that, 
for n > 1, 



#(9 



0, t < tT,n, 

J (/n-lW " /n-iOnT))- 1 / 4 /^), t > i T ,n. 

Since (/ n _i(i) — / n _i(lnT)) 3//4 > (lnT) 5 we get again by induction 

< /'(*) a.e. (36) 

Note that tjn^n is non-decreasing in n. Without loss of generality we can assume that 
tT,n > 1) f° r all n > and T sufficiently large. Otherwise, we choose T sufficiently large 
such that (/n-i(l) - /„-i(hiT)) 3/4 < (lnT) 5 and thus, t T>n > 1- 

4.2 Iteration; Proof of (1341 

First, define 

<? n (T) := F(X(t) < 1 + f n (t), 1 <t<T). 

Step 1: Proof of (|37p By using a change of measure the aim of this step is to show 
the following inequality: 

9n{T) < F(Y n (t) < 1, 1 < t < T) 



•exp ^ Cl ||f||| 2[loo) ln(l/P(y n (t) < 1, 1 < t < T» 
H(¥(Y n (t)<l, l<t<T)), (37) 



where c\ > is a constant depending on v and / that is chosen later on. 
In the same way as previously, we can assume that ^((0, 1]) > 0. 
Since ^((0, 1]) > 0, we can choose a compact set A C (0, 1] such that 



< / x 2 v{dx) =: m < oo. 



2, 

i: 
I 

2 



Let X n and Y n be two additive processes with triplets (a ,fj£ (t),u(dx)ds) and 

(° 2 ,fY n (t), C 1 + : ^4^ £l {xeA})j / (^)^) respectively, where /y n (t) := 6 • t - / n (l) and 
fxjt) :=b-t-f n (t). 
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The same arguments as previously implies that \jr T and Py n |j- T are absolutely 
continuous with d ^)ds = e 9ix ' s) , where 6(x, s) := ln(l + ^^l {x&A} ), for all s G [0, T] 
and x G R, and Ay n (<ix, ds) := exp(#(x, s))v{dx)ds 

Next, we prove inequality (|37p . 

Note that #(2;, s) = 0, for s G [0, 1] and i£l, Because of Theorem [8] and the density 
transformation formula we have 

HXn{t) < 1, 1 < t < T) = Ex n (l { ji nmi> !<t<T}) (38) 

= Ey n ( Wt, • e-^^K^ 1 -)^, ( 39 ) 



where g(u) := (1 + u) ln(l + u) — u, u > 0. Since g(u) > 0, for u > 0, we obtain that 

e -/^/R»(^^l-eAM«to)«fa < L 
Let p > 1 and 1/p + 1/g = 1. Applying Holder's inequality in (|38p yields that 
P(*n(t) < 1, 1 < * < T) 

< (P(y n (t) < 1, 1 < *< (V n (exp (-qj^ Jj(x,s)N Yn (dx,ds)\\\ . 

(40) 



Let us consider the second term in (|40p . Due to the density transform formula (|12p we 
have 

= ^ e / 1 T / a (-«+l)e(a.«)W«to,*»)-»'(«fa)*')^ 

• exp ^ T y (-gflfo s) + s)e 9(:r ' s) - e e(a; ' s) + 1 + 9(x, s))v(dx)ds^J 
= exp (J y ( e (-«+i)«(*.-) _ 1 _ (- q + s ))z/(dx)^ 

• exp ^ T y (-gflfo s) + g 0(x, s)e 9(:E ' s) - e e{x > s) + 1 + 0(x, s))v(dx)ds^J 
= exp f / T / e *(*.«)( e -9*(*,*) _ i + g 0(x, s))^)^ , 



where we used as in the proof of Theorem [T] a modification of Lemma 33.6 of [37 \ in the 
second step. Again, the difference between |37| and our case consists in the consideration 
of time-inhomogeneous processes in contrast to time-homogeneous processes used in |37j . 

Taylor's expansion implies e~i6( x > s ) + qQ(x,s) — 1 < ^q 2 6(x,s) 2 , for all x G M and 
s G [ljT 1 ]. Since # is bounded away from infinity we have exp(#(x,s)) < c\, for some 
c\ > 0, and thus, 

- / T f e e{ - x ' s) {e- qd{ - x ' s) + qe{x,s)-l)v{dx)ds<q f [ f0(x, sfv{dx)ds 
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having also used (|36p . Plugging this into (|40|) yields 
g n (T) = F(X n (t) < 1, 1 < t < T) 

< F(Y n (t) < 1, 1 < t < r)VP • exp (^|||/'||! 2[lj00) ) 

Optimizing in p shows that the best choice is 



/ ^ 1 ' I I I 1^2 [l,Oo) 

1/P := 1 " V 2mln(l/Py„(y n (t)<l, l<t<T)) < h 
which shows inequality (f37|) with ci > suitably chosen. 



Step 2: Proof of (14 ip Having deduced (j37|) we carry on with the examination of the 
one-sided exit problem for the process Y n . More precisely we will prove the following 
upper bound, for any n 6 N, 

F(Y n (t) < 1, 1 < t < T) < 2 ■ g n+1 {T). (41) 

First, we represent the process Y n as a sum of independent processes Y n {-) = X{-) + 
^n(') — /n(l), where Z n is an additive process with triplet (0,0,&i^l {xeA} v(dx)ds). 
Due to the Levy-Khintchine formula and 

fn(t) ~ f n (l) = £ f n (s)ds = ^ f n {s)ds 

there exists a Levy process Z with triplet (0,0, — lixeAyvidx)) such that 
Z n (-) = Z(f n (-) — / n (l)) in f-d.d. Note that Z is a Levy martingale with some finite 
exponential moment, since A is compact in (0, 00), and the characteristic exponent of Z 
has the following representation 



and the Levy measure satisfies f (\x\ A x 2 )^lf x& Ajv(dx) < 00. Thus, 

v(Y n (t) < 1, 1 < t < t) = p(x(t) + Z(f n {t) - / n (l)) < 1 + /„(1), 1 < t < r) . 

Denote C2 := E ^Z(l) 2 ^ < 00. Let B be a Brownian motion. Using Lemma [T5l we 
can write with a suitable constant > 



X(t) + Z(/ n (t) - / n (l)) < 1 + f n (l), l<t<T] 

< F(x(t) < 1 + /„(!) + « tf InT - c 2 S(/ n (t) - /„(!)), 1 < t < t) + T^. (42) 



In order to apply results of one-sided boundary problems for Brownian motion define 
the sets 

E n ■= {c 2 B(f n (t) - / n (l)) > - max{(lnT) 5 , (f n (t) - /„(1)) 3/4 }, 1 < t < t} 
D |c 2 -B(t) > -max{(lnT) 5 ,t 3 / 4 }, < i < kT| =: S n , 
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since f(T) < kT, for k > suitably chosen (see ([9])). Then due to Lemma [10] and 
/n(l) = /n(hiT) we obtain that 

P(x(t) < 1 + f n (l) + Kg hlT - CJ,B(/„(t) - f n (l)), 1 < t < T) 

< p(x(t) < 1 + / n (l) + «a lnT - caB(/ n (t) - /„(1)), 1 < i < T; E^j + P (^) 

< P(x(f) < 1 + / n (l) + « a lnT + max{(lnT) 5 , (f n (t) - /„(1)) 3/4 }, 1 < t < t) 
+ exp(-K(lnT) 2 /4) 

= 5n+ i(r) + exp(- K (lnT) 2 /4). (43) 



Step 3: Proof of (|44|) Our next goal is to show the iteration rule that means, for 
every n E N, 



5n (T) < J ff(2 5n+1 (T)) 
Putting (@3J| and (g2]) into (J37J) and using that > on (0, 1] we get 

9n(T) < \g n +l(T) + T- 1 ' 5 + exp (-k(1uT) 2 /4) 



(44) 



• exp (^/cxII/'H^^ ln(l/ [g n+1 (T) + + exp (-«(IbT)V4)]) 

< H(2g n+1 (T)), 

where we used in the last step that g n+ i(T) > T _1_<5 + exp (— K(lnT) 2 /4) , for sufficiently 
large T > 1, since 

9n+l{T) > F(X(t) < 1, < t < T) = T~ S+o{l) > T^ 5 + exp (- K (lnT) 2 /4) . (45) 
Hence, we have proved 



Step 4: Proof of (|46p The aim of this step is to find a number n(T) depending on T 
such that 



9n(T) 



(T) < T^ 5+ °^K 



(46) 



which provides the end point of the iteration. For this purpose, our first goal is to set 
the number of iteration steps, depending on T > 1, such that eventually the boundary is 
smaller than 1 + (lnT) 6 . Due to inequality ([9]) there exists k > such that f(T) < kT . 
For this purpose, we choose, for T sufficiently large, 



n(T) :-- 

and thus, for T sufficiently large, 



ln(ln(KT)/ln(2)) 
ln(4/3) 



9n(T){T) < P (X(t) < 1 + /(lnT) + n(T) ■ (lnT) 5 , 1 < t < T) 
< P (X(t) < 1 + (lnT) 6 , 1 < t < T) , 
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where we used inequality ([35p combined with /(t) 3 / 4 ™ <T) < 2, for < t < T, and that 
f(T) > 1 if / is not bounded away from infinity. On the other hand, if sup 4>0 \f(t)\ < oo, 
then applying Lemma [TT1 already proves the theorem. 
Applying Lemma [13] implies 

n m<p(x(t\<i+n*'r\e i <t<r\< 2-p(x(t)<i, o<t<T) 

g n(T) (T) < F(X(t) < 1 + (InT) , 1 < t < T) < p (x(t) < : _ ^ < t < (lnT)2 i) 

= P(X(t)<l, < t < T)(lnT) 215+o(1) , 

where we used Theorem [1] in the last step and with it the assumption z/(M_) > 0. Using 
now the main assumption ([3]) yields (|46p . 



Step 5: Proof of (|34|) In this step we combine (|44p with (|46p to obtain finally inequal- 
ity (|34p . For this purpose, we calculate H2 (2g n rj^\(T)) • First, we show by induction 
for x sufficiently small that, for any n > 1, 

H$(2x) < 2 n ■ x ■ exp (n^\\f%^ } ln(l/x)) . (47) 

Clearly, we get, for n = 1, 



fl 2 1 (2x) = fT(2x) < 2 • x • exp L /ci||/'|| L2[li0o) ln(l/x) 



2 [l,oo) ■ 

since ln(l/(2x)) < ln(l/x). Now, we assume that (|47j) holds, for n — 1. Since is 
non-decreasing in a neighbourhood of zero, we have 



H2(2x) = H(2H"- L (2x)) < H ( 2"x exp ( (n - 1) J Cl ||/'|| i2[1)0o) ln(l/x 



< 2 n • x • exp (nyci||/'|| L2[li00 ) ln(l/V 
where we used in the last step that 



In (2^" • x- 1 exp (-(n - l)^/ Cl ||/'|| L2[li0o) ln(l/x))) < ln(l/x). 
Combining (|47|) and (j45]) with equation (|46p and an n(T)-times iteration of (|44|) yields 

P(X(t) <1 + /(*), 0<t <T) < 5 o(T) 

< H^ T) (2g n(T) {T)) < g n(T) {T) • 2^ T ) exp (n(T)^ Cl ||/'|| L2[li0o) ln(l/ 5n(r) (T))) 
_ ji-<5+o(l) 

which completes the proof. 

Remark 16. Let us come back to the discussion about the assumption of the negative 
jumps in Theorem^ The negative jumps are required (Step 4 i n the proof) in order to 
show that implies 

F{X(t) < 1 + (InT) 5 , 1 < t < T) < T- 5+oi - l) . (48) 
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Alternatively, this can be proved under different assumptions as mentioned in Remark^ 
On the one hand, with the help of [25], we require - instead of the negative jumps - 

the assumption (a) in Remark^ That means the renewal function U of the ladder height 

process H satisfies [/((InT) 5 ) < T°W. 

On the other hand, one can estimate J^g[ ) as follows: For every Tq E (1,T°^), Lemma 

[TB and the stationary and independent increments yield 

F(X(t) < 1, 1 < t < T) 

> F(X(t) < 1, 1 < t < T ) • F(X(T ) < -(lnT) 5 ,X(t) < 1, T <t<T) 

> F(X(t) < 1, 1 < t < T ) 

■P(X(T ) < -(lnTf,X(t)-X(T ) < 1 + (InT) 5 , T <t<T) 

> F(X(t) < 1, 1 < t < T ) ■ F(X(T ) < -(InT) 5 ) 

■F(X(t)<l, 0<t < l)-F(X(t) < l + (lnT) 5 , l<t<T -T ). 

Thus, using (0) leads to 

F(X(t) < 1 + (InT) 5 , 1 < t < T) < T" 5+o(1) • F (X(T ) < -(InT) 5 ) -1 . 

Hence, - instead of the negative jumps - it is sufficient for to require the assumption 
(b) in Remark^ That means that there is a To £ (ljT ^ 1 )) depending on T such that 

HX(T ) < -(InT) 5 ) > T°W. 

Particularly, both assumptions are satisfied by spectrally positive Levy processes - these 
processes have no negative jumps - belonging to the domain of attraction of a strictly stable 
Levy process with index a £ (1, 2) and skewness parameter f3 = +1 (for this case see also 
fThy . Theorem 3). 
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